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(54) Abstract THIe 

Syntax error correction in an iVIPEG data stream 

(57) An (ncomfng data stream which is in MPEG format or is to be converted to MPEG format Is parsed to 
detect coding parameters and any errors in the syntax of a macrobiock or slice are detected and the block or 
slice is replaced by a predetermined block or slice having acceptable syntax. 

The error may occur in the header or data block and correction may occur before or after variable length 
decoding. The predetermined block or slice may represent black or a grey level. 

The Invention finds particular application in MPEG to SX conversion which is appropriate for recording 
on video tape in compressed format where MPEG coded signals would be incorrectly replayed at 
non-standard replay speeds. 
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FIG. 10 
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FIG. 11 
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TTie present invention relates to a stream processing technique, and more 

I 

particularly, to such technique for correcting a syntax error in an source encoded 
data stream. 



is a 

' cosine 
time 



Several types of formats for recording a digital video signal on a recording 
medium and transmitting are available. However, since a digital video signal may 
have a relatively large amount of data, the video signal may be compression encoded 
so as to enable data corresponding to a relatively long playback period to be recorded 
on a recording medium. An example of a compression encoding method is a so- 
called MPEG (Moving Picture Image Coding Experts Group) method which 
hybrid method wherein motion-compensation predictive coding and discrete 
transform (DCT) coding are combined. In other words, redundancy in the 
domain is reduced by taking a difference between frames of a video signal and 
redundancy in the spatial domain is reduced by the use of discrete cosine transform 
(DCT) to efiBciently encode the video signal. 

In a video tape recorder, which uses a tape-shaped recording medium such 
magnetic tape recording medium, a recording process may be performed in which 
tracks disposed at an angle to a tape rumiing direction (so-called helical tracks) are 
formed with the use of a rotating head. When such tape-shaped recording medium 
having helical tracks is reproduced at a speed higher than a nonnal tape running speed 
such as two times the nonnal speed (double speed) or three times the nonnal speed 



as a 



(triple speed) or such as that in a search function, since the trace angle of the rotating 
head on the tape becomes different from the angle of the recording tracks, all of the 
signals recorded in the helical tracks may not be reproduced* In other words, during 
high speed reproduction, the video tape recorder may not reproduce all data elements 
5 recorded in the helical tracks, and instead may only reproduce some of such data 
elements. 

Since an arrangement of data elements (such as DCT coefficients) of a MPEG 
stream generated by a MPEG encoding method is not considered such a high-speed 
reproduction of the video tape recorder, such arrangement of data elements of the 

10 MPEG stream may not be suitable for a tape recording medium. Therefore, if a 

MPEG stream recorded on a tape recording medium is reproduced at a high-speed, the 
reproduced video stream may not have all of the data elements. As a result of such 
reproduction, it may be difficult to obtain a high-quality image with an effective use 
of the reproduced stream. 

15 Therefore, it may be preferable to use an encoded stream format which allows 

image reproduction to be performed effectively even in high-speed reproduction, 
instead of the MPEG encoded stream as a compression encoding method for a tape- 
shaped recording medium. In consideration thereof, a so called "SX stream" or 
"Betacam-SX stream** has been proposed which is suitable for high-speed 

20 reproduction. 

The SX stream is generated by a SX encoder which utilizes a hybrid encoding 
technique which includes motion-compensation predictive coding and discrete cosine 
transfonn coding similar to that of the MPEG encoding method. Accordingly, the SX 
stream generated by the SX encoding method follows the MPEG standard. However, 
25 the SX stream and the MPEG stream differ in the arrangement of DCT coefficients in 



2 



the encoded stream. SpedficaUy, with regard to the DCT coefficients, to create a high 
quality image during the high-speed reproduction, the DC element and AC elements 
having lower spatial frequency may be considered more important than the AC 
elements having higher spatial frequency. As a result, in the SX stream, AC elements 
5 of the DCT coefBdents in the macroblock are rearranged in spatial frequency order 
from lower spatial frequency to higher spatial frequency. 

Thus, although the SX stream is compUant with the MPEG standard, the SX 
stream is not the same as a MPEG stream and is suitable for high speed reproduction 
witha Vni. 

10 When an encoded stream is to be transmitted to a MPEG device, it may be 

preferred to use a MPEG stream as the transmittmg stream. On the other hand, when 
an encoded stream is to be recorded onto a tape medium, it may be preferred to use a 
SX stream as the recording stream. In consideration thereof, a stream processing 
apparatus for processing a source encoded stream so as to convert a stream structure 
15 from that of a MPEG stream to that of a SX stream or from that of a SX stream to that 
of a MPEG stream has been proposed. Such stream processing apparatus is described 
in U.S. patent application Serial No. 09/283.034 filed April 1, 1999. When stream 
processing is performed on a source encoded stream by using such stream processing 
apparatus, it may be necessary to parse the syntax of the source encoded stream to 
20 extract the coding parameters. 

However, if a syntax error occurred in the source encoded stream, the syntax 
of the source encoded stream will not be able to be correcUy parsed or variable- 
length-decoded. When prohibitive coding parameters, non-determined coding 
parameters, or contradiction coding parameters are included in the source encoded 
25 stream, a syntax error may occur. Also, when the source encoded stream includes 
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data elements not corresponding to the variable encoding table, data elements which 
are interrupted, or data elements not having a predetermined data length, a syntax 
eiTor may occur. As a result of the feilure of the parsing or the variable-length- 
decoding process due to a syntax error, the above stream processing apparatus may 
not operate property. 

Furthermore, since a MPEG stream comprises a variable-length encoded 
(VLC) code stream, if a syntax error occurs in one respective macroblock in a slice 
layer, a plurality of macroblocks after the respective macroblock may not be properly 
parsed or variable-length-decoded. 



10 



An aim of the present invention is to provide a stieam processing technique 
which may better process a source encoded stream containing a syntax error in a 
source parsing operation. 

In accordance with an aspect of the present invention, a stream processing 
15 apparatus is provided which comprises a parsing device for parsing a syntax of a source 
encoded stream to extract a plurality of coding parameters fiom the source encoded 
stream, a detecting device for detecting an error macroblock having a syntax enor in the 
source encoded stream in accordance with a result of a parsing process performed by the 
parsing device; a variable-length-decoding device for performing a variable-Iength- 
20 decoding process on the source encoded stream to generate a variable-length-decoded 
stream; a generating device for generating a predetermined macroblock having a correct 

« 

syntax which conforms to a motion picture image coding experts group (MPEG) 
standard; and a substituting device for substituting the predetermined macroblock from 
the generating device for the error macroblock of the variable-length-decoded stream. A 
25 corresponding method is alsc provided. 
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Thus at least preferred embodiments opierate by substituting a macroblock(s) 
having the syntax error and/or a macroblock(s) which wiU not be parsed or variable- 
length-decoded correcUy due to the syntax error with a predetermmed macroblock(s) 
having a correct syntax. 

Embodiments of the invention will now be described, by way of example only, 
with reference to the accompanying drawings in which: 

In accordance with another aspect of the present invention, a stream processing 
apparatus is provided which comprises a parsing device for parsing a syntax of a source 
encoded stream to extract a pluraUty of coding parameters from the source encoded 
stream a detecting device for detecting an error layer having a syntax error in the source 
encoded stream in accordance with a result of a parsing process performed by the 
parsing device, a variable-length-decoding device for performing a vaiiable-length- 
decoding process on the source encoded stream to generate a variable-length-decoded 
stream, a generating device for aerating a predetermined layer having a correct syntax 
which conforms to a motion picture image coding experts group (MPEG) standard, and a 
substituting device for substituting the predetermined layer firom the generating device 
for the error layer of the variable-lcngth-decoded stream. 

Embodiments of the mvention will now be described, by way of example only, 
with reference to the accompanying drawings in which: 
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Fig. 1 is a diagram of a video cassette records to which an embodiment of 
the present invention is applied; 

Fig. 2 is a diagram of stream conversion sections of the video cassette recorder 
of Fig. 1; 

Fig. 3 is a diagram of a data structure of an encoded stream; 

Figs. 4A and 4B are diagrams of a sUce layer of a picture and an encoded 
stream of the slice layer; 

Figs. 5A-5F are diagrams to which reference wiU be made in explaining 
encoded stream substitution processmg performed by a variable-Iength-dccoding 
section; 

Figs. 6A and 6B are diagrams to which reference AviU be made in explaining 
encoded stream substitution processing performed by variable-length-decoding 
section; 

Figs. 7A and 7B are diagrams to which reference will be made in explaining 
encoded stream substitution processing performed by variable-length-decoding 
section 21; 

Figs. 8A and 8B are diagrams to which reference wiU be made in explaining 
stream substitution processing performed by van'able-lcngth-decoding section 21; 

Figs. 9A-9C are diagrams to which reference will be made in explaining 
encoded stream substimUon processing performed by variable-length-decoding 
section; 

Fig. 10 is a diagram of the variable-length-decoding section according to an 
embodiment of the present invention; 



Fig. 11 is a diagram of the variable-length-dccoding section according to an 
embodiment of the present invention; 

Figs. 12A-12F are diagrams to which reference wiU be made in explaining a 
hierarchical structure of a MPEG stream; 
5 Figs. 13A-13F are diagrams to which reference will be made in explaining a 

hierardiical structure of a SX stream; 

Figs. 14A and 14B are diagrams to which reference wfll be made in explaining 
an error condition in a coefficient stream of a MPEG stream; 

Figs. ISA and 15B are diagrams to which reference wiU be made in explaining 
10 an error condition in a coefficient stream of the SX stream; 

Figs. 16A-16D arc diagrams to which reference will be made in describing a 
stream conversion operation; 

Fig. 17 is a flowchart of a bit-rate conversion processing performed in the 
stream conversion sections; 
15 Fig. 18 is a diagram of a stuffing section; 

Rg. 19 is a diagram to which reference will be made in explaining stuffing 
processing performed by the stuffing section; 

Fig. 20 is a diagram to which reference will be made in explaining a start-code 
emulation preventing processing performed by the stream conversion sections; 

Fig. 21 is a diagram of a portion related to the start-code emulation preventing 
processing in a header addition section of the stream conversion section shown in Fig. 
2; and 

Fig. 22 is a diagram to which reference will be made in explaining start-code 
emulation preventing processing performed in the stream conversion sections. 

25 
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Fig. 1 illustrates a video cassette recorder to which an embodiment of the 
present invoition is !q)plied. Such video cassette lecoixler includes a recoiding 
section and a r^roducing section. The recording system of the video cassette 
recorder will be initially described below. 

A serial digital interface (SDI) section 1 receives source serial data SDI IN in 
which a video signal and an audio signal are multiplexed. The SDI section 1 
separates the source serial data SDI IN into a video signal VIDEO IN and an audio 
signal AUDIO INI, and supplies Uie video signal VIDEO IN to a SX encoder 
(SX_ENC) 2 and the audio signal AUDIO INI to a delay section (DL) 3. 

The SX encoder 2 applies compression encoding to the received video signal 
VIDEO IN to generate a SX stream SX ST in accordance with a predetermined SX 
encoding algorithm. The SX encoder 2 supplies the SX stream SX ST to an error 
correction code (ECQ encoder (ECC_ENC) 6. Hie delay section 3 delays the audio 
signal AUDIO INI corresponding to the source video signal VIDEO IN by an amount 
corresponding to the time for encoding the source video signal VIDEO IN by the SX 
encoder 2. A delayed audio signal AUl is supplied to the ECC encoder 6. 

A serial digital transmitting interface (SDTI) section 4 receives a source 
SDTI signal SDTI IN in which a MPEG encoded video stream and an audio signal are 
multiplexed, and outputs the MPEG stream MPEG ST to a stream conversion section 
5 and outputs Uie audio signal AUDIO IN2 to the delay section (DL) 3. 

The stream conversion section 5 performs stream processing so as to convert 
the MPEG stream MPEG ST into SX stream SX ST, and supplies the SX stream SX 
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ST to ECC encoder (ECC.ENQ 6. TT^e delay section 3 delays the audio signal 
"AUDIO IN2» coircsponding to the MPEG stream MPEG ST by an amount 
conesponding to the time for processing the MPEG stream by the stream conversion 
section 5. A delayed audio signal AU2 is suppUed to the ECC encoder 6. 
5 The ECC encoder 6 applies error correction coding to the SX stream SX ST 

and the audio signals AUl or AU2 so as to generate recording data REC DATA and 
supplies the same to an equalizer (EQ) 7. TT,e equalizer 7 converts the recording data 
REC DAT to a recording signal REC RF and supplies the same to a rotating drum 
(DRUM) 8. me rotating drum 8 supplies the received recording signal REC RF to 
10 recording heads so as to be recorded on a magnettc tape (TAPE) 9. 

Tht structure of the reproduction system of the video cassette recorder will 
now be described. 

A reproduction head of the rotating drum 8 reproduces data recorded on the 
magnetic tape 9 and outputs a reproduced signal PB RF to the equalizer 7. Tbc 
15 equalizer 7 applies phase equalization processing to the reproduced signal PB RF so 
as to produce reproduced data PB DATA and suppUes the same to an ECC decoder 
(ECC.DEQ 10. The ECC decoder 10 performs enor correction decoding on die 
reproduced data "PB DATA" and separates the same into a reproduced SX stream 
"SX Sr and reproduced audio data AUPB. The ECC decoder 10 supplies the 
20 reproduced SX stream SX ST to a SX decoder (SX.DEQ 11. a serial digital 
ti^mitting interface (SDTI) section 14. and a stream conversion section 15. 
AdditionaUy. the ECC decoder 10 supplies ti,c reproduced audio data AUPB to a 
delay secuon 13. 

-n-c SX decoder 1 1 decodes U,e reproduced SX stream SX ST in accordance 
2S wiOi a p,.de«nni«d SX decoding algoriU,n,. which may be subs«n,iaUy opposite to 
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the SX encoding algorithm performed by the encoder 2, and suppUes the decoded 
video signal to a serial data interface (SDI) section 12. The delay section 13 delays 
the reproduced audio data AUPB by an amount corresponding to the duration of the 
SX decoding process performed by the SX decoder 11 and outputs a delayed audio 
5 signal AUDLl to the SDI section 12. 

The stream conversion section 15 converts the reproduced SX stream SX ST 
having the SX format into a MPEG stream having a MPEG format and supplies the 
same to a serial data transmitting interface (SDTI) section 16. ITie delay section 13 
also delays the reproduced audio data AUPB by an amount corresponding to tiie 
10 duration of the stream conversion process performed by the stream conversion section 
15 and outputs a delayed audio signal AUDL3 to the SDTI section 16. 

The SDI section 12 generates a SDI signal by multiplexing the received video 
signal VIDEO OUT and audio signal AUDLl. ITie SDTI section 14 generates a 
SDTI signal by multiplexing tiie SX stream SX ST received from the ECC decoder 10 
and an audio signal AUDL2 received from the delay section 13. ITie SDTI section 16 
generates a SDTI signal by multiplexing the received MPEG stream MPEG ST and 
audio signal AUDL3. 

Fig. 2 illustrates stream conversion sections 5 and 15. As shown therein, each 
of the stream conversion sections 5, 15 may have a variable-length decoding (VLD) 
section 21. a conversion section 22, a variable-length-encoding (VLC) section 23, a 
header addition section 24, a stufBng section 25 and a system control section 26. 

The variable-length decoding section 21 parses Uie syntax of the source 
encoded stream to extract a number of encoding parameters and data elements, and 
performs a variable length decoding process on the extracted coding parameters and 
data elements. Generally, an encoded stream which conforms to a MPEG standard 
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includes variable-length data elements obtained from a variable length encoding 
process and fixed length data elements not obtained fiom a variable length encoding 
process. ITic variable-length decoding section 21 performs a variable length decoding 
process only on the variable-length data elements, such as DCT coefficients, in 
accordance with a variable length coding table. 

Further, the variable-length decoding section 21 detects a syntax error m the 
source encoded stream based on a result of the parsmg process. If the source encoded 
stream includes a syntax error, the variable-length decoding section 21 may substitute 
or replace the syntax error with a correct syntax so as to generate an encoded stream 
STRMl having no syntax error. 

The conversion section 22 performs a stream conversion process on the 
source encoded stream SlRMl so as to change a structure of source encoded stream. 
For example, if the source encoded stream is a MPEG stream, it wiU be converted into 
a SX stream by the stream conversion process of the conversion section 22. On the 
other hand, if the source encoded stream is a SX stream, it wiU be converted into a 
MPEG stream by the stream conversion process of the conversion section 22. 

nie conversion section 22 also performs a bit rate changing process on the 
source encoded stream STRMl in accordance with a control signal CUT supplied 
ftom the stuffing section 25. For example, when the control signal CUT has a value 
of -r. the conversion section 22 may change one or more non-zero AC components 
having high spatial frequency to zero. As a result, the conversion section 22 may 
control the bit rate of output bit stream STRM2. 

The variable-length encoding section 23 applies a variable lengti, encoding 
process to the stream STRM2 to generate a stream STOM3 having a plurality of 
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coding parameters which are variable-length encoded by use of a variable length 
encoding table. 

The header addition section 24 receives the stream STRM3 from the variable- 
length encoding section 23. The header addition section 24 prepares a pluraUty of 
coding parameters as header information of an output stream based on whether the 
source encoded stream is detected as a MPEG stream or a SX stream. Because the 
header information of each layer of a SX stream is different from that of a MPEG 
stream, the header addition section 24 may generate header information suitable for 
the SX stream or header information suitable for the general MPEG stream. The 
header addition section 24 adds the generated header information to the header areas 
of tiie stream STRM3 so as to form a stream STRM4 and outputs Uie same to the 
stufBng section 25. 

The stuffing section 25 receives the stream STRM4 from the header addition 
section 24, and calculates a data amount or length of a group of pictures (GOPs) of the 
stream sniM4. If the calculated data amount of a respective GOP does not equal a 
predetermined value, the stufBng section 25 inserts stufBng bits or zero data into the 
area provided before tiie predetermined start code of the stream STRM4 so as to 
increase the data amount of the respective GOP. On the oUier hand, if the calculated 
data amount of the respective GOP exceeds a predetermined value, the stuffing 
section 25 outputs the control signal CUT to the conversion section 22 so as to 
decrease the amount of bits in the respective GOP. 

The system control section 26 generates a control signal S YS_VLD and 
supplies such control signal to Uie variable-iengtii decoding section 21 so as to control 
the same, generates a control signal S YS_DIFF and supplies such control signal to the 
conversion section 22 so as to control the same, generates a control signal SYS_VLC 
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and supplies such control signal to the variable-Iength-cncoding section 23 so as to 
control the same, generates a control signal SYS.MKHD and supplies such control 
signal to the header addition section 24 so as to control the same, and generates a 
control signal S YS.STUFF and suppUes such control signal to the stuffing section 25 
5 SO as to control the same. 

The encoded stream processing for correcting a syntax error in the source 
encoded stream will now be described. Such processing may perfomed by the 
valuable length decoding section 21 of the stream conversion sections 5, 15. 

As shown in Fig. 3. the encoded stream may comprise a sequence layer, a 
10 number of GOP (Group Of Pictures) layers, a number of picture layers, a number of 
slice layers and a number of macroblock layers. Th. sequence layer may include a 
sequence_header_code (SHQ. header data including a plurality of coding parameters 
and a plurality of GOP layers. The GOP layer may include a group.start.code (GSC). 
header data including a plurality of coding parameters and a pluraUty of picture layers. 
15 Th. picture layer may include a picture.start.code (PSQ. a header data including a 
plurality of coding parameters and a pluraUty of shce layers. He slice layer may 
include a slice_start_code (SSQ. header data including a pluraUty of coding 
parameters and one or more macroblock layers. The macroblock layer may include a 
pluraUty of coding parameters (maaoblock.address.increment. macroblock.mode. 
20 quantizer_scale_code. motion.vectois. coded_block_pattem) and DCT coefficients. 

When the variable length decoding section 21 parses the syntax of the source 
encoded stream, the variable lengti, decoding section can detect or notice a boundary 
of layers or a boundary of data elements in accordance wiUi predetermined 
start.codes. such as SHC. GSC, PSC or SSC, which may be provided at the start 
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position of each layer. However, a predetermined start_code (such as SHC, GSC, 
PSC or SSQ may not be positioned at the start of each maca-oblock layer. 

The DCT coefiBcients in the encoded stream may not be variable-length- 
decoded (VLD) data having a predetermined data length, but may be a variable- 
length-cncoded (VLQ code. SpccificaUy, DCT coefficients in the encoded stream 
may have been subjected to a variable-length-encoded process based on a zero-run- 
length of the source DCT coefficients and a level (non-zero) of the source DCT 
coefficients in accordance with a DCT coefficients table in the MPEG encoder. 

Therefore, if one of the maaoblocks includes a syntax error, the parsing 
process to obtain the VLC codes of the coding parameters may not only foil for the 
macroblock having the syntax error, but may also fail for the macroblocks located 
after the respective macroblock having the syntax error. 

Coding parameters for indicating a position of a macroblock in a picture will 
now be explained with reference to Fig. 4A and 4B. 

Fig.4A illustrates a slice layer provided in a picture. The slice layer may 
include a first macroblock MBl, a second macroblock MB2, a third macroblock MB3, 
a fourth macroblock MB4, a fifth macroblock MBS, a sixth macroblock MB6. a 
seventh macroblock MB7, a eighth macroblock MBS, and a ninth macroblock MB9. 
The second macroblock MB2, the sixth macroblock MB6 and the seventh macroblock 
MB7 are so-called skipped-macroblocks. As such, the second macroblock MB2 may 
be assigned the same DCT coefficients as that of the first macroblock MBl, and the 
sixth and seventh macroblocks MB6, MB7 may be assigned the same DCT 
coefficients as that of the fifth macroblock MBS. Further, when the encoded stream is 
decoded by a MPEG decoder, the first macroblock MBl may be repeated once so as 
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to generate the second macroblock MB2, and the fifth macroblock MBS may be 
repeated twice so as to generate the sixth and seventh macroblocks MB6 and MB7. 

Fig.4B illustrates the encoded stream of the slice layer of Fig. 4A. In such 
encoded stream, the skipped-macroblocks MB2, MB6 and MB7 are not described. 
5 Hie header area of the sUce layer may include a plurality of codmg parameters 
regarding the sKce layer. For example, such coding parameters may include a 
"slice_vertical_position" which indicates a vertical position of the slice layer in the 
picture image. 

■me header area of a macroblock layer may include a plurality of coding 
10 parameters (such as "macroblock.address.incremcnt") regarding the macroblock 

layer. If the respective macroblock is the top or first macroblock in the slice layer, the 
macroblock_address_increment indicates an absolute horizontal position or address of 
the respective macroblock. On the other hand, if the respective macroblock is not the 
top or first macroblock in the slice layer, the macroblock_address_increment may 
15 indicate the difference between the absolute horizontal address of the respective 
macroblock and the absolute horizontal address of the previous macroblock. 

nierefore, in the arrangement of Fig. 4. the slice.vertical jwsition for the 
encoded stream is "3". Further, the macroblock.address.mcrementof the first 
macroblock MBl is "2" which indicates the absolute horizontal position of the first 
20 macroblockj the macroblock_address_increment of the third macroblock MBS in the 
encoded stream is "2" which indicates the difference of the absolute horizontal 
address of the first macroblock MBl and the absolute horizontal address of the third 
macroblock MB3: the macroblock_addressJncrement of the fourth macroblock MB4 
is "1" which indicates the difference of the absolute horizontal address of the third 
25 macroblock MB3 and the absolute horizontal address of the fourth macroblock MB4; 
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the macroblock_addressJncrement of the fifth macroblock MBS is "1" which 
indicates the difference of the absolute horizontal address of the fourth macroblock 
MB4 and the absolute horizontal address of the fifth macroblock MBS; the 
macroblock_address_increment of the eighth macroblock MBS is "3" which indicates 
the difference of the absolute horizontal address of the fifth macroblock MBS and the 
absolute horizontal address of the eighth macroblock MBS; and the 
acroblock_address_increment of the ninth macroblock MB9 is "1" which indicates the 
difference of the absolute horizontal address of the eighth macroblock MBS and the 
absolute horizontal address of the ninth macroblock MB9. 

Thus, the position of eadi maax>block can be obtained by referring to the 
slice_vertical_position described in the header area of the slice layer of the encoded 
stream and the macroblock_address_increment described in the header area of the 
macroblock layer of the encoded stream. Further, the total number of macroblocks in 
the slice layer can be obtained from the difference between the horizontal position of 
the top or first macroblock in a respective slice Uyer and the horizontal position of the 
top or first macroblock in the next sUce layer. Furthermore, the number of the 
macroblocks which could not be decoded due to a syntax error can be obtained by 
subtracting the number of correcUy decoded macroblocks from the total number of 
macroblocks in a respective layer. 

The stream processing for correcting a syntax error performed in the variable- 
length decoding section 21 will now be desaibed. 

If a syntax error occurs in the fifth macroblock MBS as shown in Fig 5A, it 
may not be possible to variable-length-decode the macroblock MBS and to variable- 
length-decode from the sixth macroblock MB6 to the ninth macroblock MB9. Since 
the sUce_start_code of each slice layer may be a predetermined fixed code, the 
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slice_start_code of a subsequent slice layer may be detected regardless of the previous 
occurrence of a syntax error. Therefore, if a syntax error occurs in the fifth 
macroblock MBS of a respective slice layer, all macroblocks (MBl MB2'. 
MB3', .... ) included in the next slice layer can be variablc-length-decoded. 
> If a syntax error occurs in one macroblock of a respective slice layer, the total 

nun^ber of macroblocks included in the respective slice layer may not be determined 
by refeiring only to the coding parameters included in the respective slice layer. 
Specifically, the total number of macroblocks in a respective slice layer may be 
determined by subtracting the horizontal address of the top or first macroblock of the 
respective macroblock fiom the horizontal address of the top or first macroblock of 
the next macroblock. ITxe number of macroblocks which can not be decoded due to a 
syntax error can be determined by subtracting the number of decoded macroblocks 
from the total number of macroblocks in the respective layer. 

As an example of the above, and with reference to Fig. 5 A, if the horizontal 
address of the first macroblock MBl of a respective sUce layer is "3". and the 
horizontal address of the first macroblock MBl' of the next slice layer is "12". the 
total number of macroblocks in the respective slice layer is "9" ( = 12 - 3). Further, if 
the four macroblocks from the first macroblock MBl to the fourth macroblock MB4 
had been decoded correcUy. the number of macroblocks which could not be decoded 
is "5" 

( = 9-4). 

In the present stream processing, predetermined macroblocks which conform 
to a MPEG syntax may be subsUtuted for the macroblocks which may not be correcUy 
decoded due to a syntax error. Such predetermined macroblocks may include a black 
macroblock (whose luminance signal is 0x10 and whose color-difference signal is 
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0x80), a gray macroblock (whose luminance signal and color-difference signal are 
both 0x80), which has a minimum amount of generation bits, or a flat-pattem 
macroblock. 

Figs. 5 to 9 illustrate methods for substituting macioblocks which may not be 
able to be parsed variable-length-decoded correctly due to a syntax error with 
predetermined macroblocks having a correct syntax. For example, when a syntax 
error occurs in the fifth macroblock MBS as shown in Fig. 5A, the fifth macroblock 
MBS to the last macroblock MB9 may be replaced with predetermined macroblocks 
having a correct syntax as shown in Fig. SB. Alternatively, as shown in Fig. SC, the 
fifth macroblock MBS to the eighth macroblock MBS may be assigned or designated 
as skipped macroblocks and the last macroblock MB9 may be replaced with a 
predetermined macroblock having a correct syntax. As another alternative, and as 
shown in Fig. SD, the fifth macroblock MBS and the last macroblocks MB9 may be 
replaced with predetermined macroblocks having a correct syntax and the sixth 
macroblock MB6 to the eighth macroblock MB8 may be assigned or designated as 
skipped macroblocks. As yet another alternative, and as shown in Fig. SE, the first 
macroblock MB to the ninth macroblock MB9 may be replaced with predetermined 
macroblocks having a correct syntax. Further, and as shown in Fig. SF, the first 
macroblock MBl and the last macroblock MB9 may be replaced with predetermined 
macroblocks having a correct syntax and the second macroblock MB2 to the eighth 
macroblock MB8 may be assigned or designated as skipped macroblocks. 

As shown in Figs. 6A and 6B, if a syntax error occurs in the header area of a 
slice layer, all data elements of the slice layer may be replaced with a predetermined 
slice layer comprising a plurality of data elements having a correct MPEG syntax. As 
shown in Figs. 7A and 7B, if a syntax error occurs in the header area of a picture layer. 
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aU data elements of the picture layer may be replaced with a predetermined picture 
layer comprising a plurality of data elements having a correct MPEG syntax. As 
shown in Figs. 8A and 8B. if a syntax error occurs in the header area of a GOP layer, 
aU data elements of the GOP layer may be replaced with a predetermined GOP layer 
5 comprising a pluraUty of data elements having a coirea MPEG syntax. As shown in 
Figs. 9A and 9B, if a syntax error occurs in the header area of a sequence layer, the 
sequence layer may be replaced with a predetermined sequence layer comprising a 
plurality of data elements having a correct MPEG syntax. Alternatively, as shown in 
Fig. 9C, the sequence_header_code (SHC) provided in the start position of the 
3 sequence layer having the syntax error may be replaced with a sequence_end_code 
(SEC) indicating an end of the video sequence. 

Fig. 10 illustrates the variable-length decoding section 21 for performing the 
present stream processing wherein an encoded stream having a syntax error is 
replaced, in accordance with an embodiment of the present invention. As shown 
therein, the variable-length decoding section 21 may include a variable-length 
decoding circuit 61. a memory 62. a substitution control circuit 63. a macroblock 
(MB) coefficient generation circuit 64, and a switch 65. 

The variable-length decoding circuit 61 parses the syntax of the source 
encoded stream, and detects or determines whether or not a syntax error has occurred 
in the source encoded stream in accordance with a result of the parsing process. 
Further, the variable-length decoding circuit 61 extracts variable-length encoded 
(VLC) codes indicating the coding parameters ftom the source encoded stream based 
on the parsing process. If a prohibitive VLC code, an undefined VLC code, a 
contradiction VLC code, or a parsing impossibility VLC code are detected in the 
source encoded stream by the parsing process, the variable-length decoding circuit 61 
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generates error information indicating that the source encoded stream includes a 
syntax error, and supplies the error information to the substitution control circuit 63, 
Furthermore, variable-length decoding circuit 61 performs a variable length decoding 
process on the extracted variable-length encoded codes to generate variable length 
decoded (VLD) data indicating coding parameters. The variable-length decoding 
circuit 61 analyses the VLD data of the coding parameters to detect a contradiction 
coding parameter or a coding parameter not defined in the MPEG standard or the like. 
If a contradiction coding parameter or an undefined coding parameter or the like is 
detected in the source encoded stream by the analyzing process, the variable-length 
decoding circuit 61 generates error information indicating that the source encoded 
stream includes a syntax error, and supplies the error informaUon to the substimtion 
control circuit 63. The variable-length decoding circuit 61 may also output various 
coding parameters which may have been obtained in the variable-length decoding 
process to the substitution control circuit 63. 

The substitution control circuit 63 calculates the macroblock addresses of the 
macroblocks based on the respective slicc_vertical_position and the 
macrobIock_address_increment supplied from the variable-length decoding circuit 61 
as the various coding parameters. Further, the substitution control circuit 63 
calculates the total number of macroblocks in a respective slice layer by subtracting 
the macroblock address of the top or first macroblock in the respective slice layer 
from the macroblock address of Uie top or first macroblock in Uie next slice layer. 
AdditionaUy, the substitution control circuit 63 may determine which macroblock has 
a syntax error by use of the error information supplied from the variable-length 
decoding circuit 61 and, as a result, the substitution control circuit 63 can calculate the 
number of macroblocks which may not be parsed or variable-Icngth-decoded correctly 
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due to the syntax enx)r in accordance with the number of macroblocks which have 
been variable-length-decoded and the total number of macroblocks in the respective 
slice layer. The macroblocks which may not be parsed or variablc-Iength-decodcd 
correctly are the macroblocks to be replaced by the substitution process performed by 
5 the substitution control circuit 63. Furthermore, the substitution control circuit 63 
controls the macroblock coefficient generation circuit 64 and tiie switch 65 in 
accordance with a result(s) of the calculation(s) performed tiierein. 

The macroblock coefBcient generation circuit 64 generates new macroblock 
data having a correct syntax. Specifically, Uie macroblock coefficient generation 
) circuit 64 may have a memory circuit 66 having various predetermined DCT 

coefficients stored therein to generate various kinds of new macroblocks. Such DCT 
coefficients may not be VLC code, but may be VLD data. As an example, when a 
macroblock having a black color is generated, tiie macroblock coefficient generation 
circuit 64 generates coefficients having a value "0x10" for DCT coefficients of a 
luminance signal and generates coefficients having a value "0x80" for DCT 
coefficients of a color-differencc signal. As another example, when a macroblock 
having a gray color is generated, the macroblock coefficient generation circuit 64 
generates coefficients having a value "0x80" for DCT coefficients of a luminance 
signal and generates coefficients having a value "0x80" for DCT coefficients of a 
color-difference signal. When an any-pattem macroblock is generated, flat patterns 
formed of only DC components are generated as intra-macroblocks which do not 
receive the effects of the preceding and subsequent macroblocks. 

The switch 65 switches to the appropriate one of the source encoded stream 
from the memory 62 and the DCT coefficient stream generated by the macroblock 
coefficient generation circuit 64 in response to a control signal from the substitution 
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control circuit 63, such that the respective macroblock having a syntax error and the 
macroblocks which follow and/or which precede may be replaced with a new 
predetennined stream having a correct syntax. 

Fig. 11 illustrates another embodiment of the present variable-length-decoding 
5 section for performing the stream processing to replace the source encoded stream 
having a syntax error. The variable-decoding section 21' may include the variable- 
length decoding circuit 61, a memory 72, the substitution control circuit 63, a 
macroblock VLC code generation circuit 74, and the switch 65. The configurations 
and functions of the variable-length decoding circuit 61, the substitution control 
10 circuit 63, and the switch 65 may be similar to those of the decoding section 21 shown 
in Fig. 10. 

In the variable-length-decoding circuit 21', the memory 72 does not store a 
VLD data stream obtained from the variable-length-decoding process, but instead 
stores the source encoded stream having VLC codes which may be obtained prior to 

15 the variable-length-encoding process. 

The macroblock VLC code generation circuit 74 generates the VLC code to 
be used as a substitution or replacement for the source encoded stream output from 
the memory 72. Specifically, the macroblock VLC code generation circuit 74 may 
have a memory 73 for storing predetermined information such as macroblock data 

20 having VLC codes indicating a black color or a gray color, P-picture macroblock data 
having VLC codes indicating simple interframe prediction, B-picture macroblock data 
having VLC codes indicating the same prediction direction and a motion vector(s) of 
a previous macroblock. The macroblock VLC code generation circuit 74 outputs the 
predetermined macroblock data having VLC codes in accordance with a control signal 

25 supplied from the substitution control circuit 63. 
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The switch 65 switches to the appropriate one of the VLC code stream of the 
source encoded stream supplied from the memory 72 and the VLC code stream 
indicating the DCT coefficient(s) generated by the macioblock VLC code generation 
circuit 74 in response to a control signal from the substitution control circuit 63, such 

5 that the macroblock which may not be parsed or variablc-length-decoded correcUy 
due to a syntax error and/or the macroblock(s) which precede or succeed therefrom 
may be substituted or replaced with a predetermined stream having a correct syntax. 

Since the above^iescribed stream processing perfonns variable-length 
encoding and variable-length decoding and does not perform quantization and inverse 

) quantizaUon, the quaUty of the image obtained therefrom may not be adversely 
afifected . 

•mus. according to the stream processing apparatus of the present invention, 
since a macroblock having a syntax error in the source encoded stream is replaced 
with a new macroblock having a correct syntax. acceptable stream processing may be 
obtained regardless of the syntax error in the source parsing process. 

To further explain the processing of the conversion section 22. an example of 
a MPEG stream and a SX stream will now be described below with reference to Figs. 
12 to 16. 

Fig. 12 illustrates a hierarchical structure of a MPEG standard, such as 
the 4:2:2P@ML (4:2:2 profne@main level) standard of MPEG 2. 

As shown in Fig. 12A, a sequence layer may include a number of sets each 
having a sequence header code (SHC: sequence_header_code). a header section, an 
extension section, and a number of GOPs (groups of pictures). At the end of the sets 
or sequence, a sequence end code (SEC: sequence_end_code) may be disposed. 
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As shown in a GOP layer of Fig. 12(B). a GOP from Fig. 12A may include a 
group start code (GSC: group_start_code) at the top, a header section, an extension 
section, and a number of pictures. A picture can be an intra-frame encoded image (I 
picture: intra picture), a forward predictive encoded image (P picture: predictive 
picture), or a bidirectionally predictive encoded image (B picture: bidirectionaUy 
predictive picture). These I. P, and B pictures may be disposed in a predetermined 
order to form a GOP. 

As shown in a picture layer of Fig. 12(Q, a picture from Fig. 12B may include 
a picture start code (PSC: picture_start_code), a header section, an extension user 
data section, and a number of slices. 

As shown in a slice layer of Fig. 12(D), a slice of Fig. 12C may include a slice 
start code (SSC: slice_start_code), header section, and a number of macroblocks 
(MB: macroblock). 

As shown in a MB (macroblock) layer of Fig. 12(E), a macroblock MB of Fig. 
12D may include an address, a mode, a quantizer scale code (qsc: 
quantizer_scale_code), a motion vector (mv: motion_vector), a code block pattern 
(cbp: coded_blocfc_pattem). and a predetermined number of blocks. A block may be 
formed of eight by eight DCT coefBcients obtained by applying DCT (discrete cosine 
transfomi) to a DCT block of eight by eight pixels. In 4:2:2profile@main level, one 
macroblock MB may be formed of eight DCT blocks, that is, four luminance-signal 
blocks YO, Yl, Y2. and Y3, and two types of two color-difiference-signal blocks CbO 
and Cbl, and CrO and Crl. 

The eight by eight DCT coefficients in one DCT block may be arranged such 
that a DC component is disposed at the upper left comer and AC components are 
disposed in an order from a low spatial frequency to a high spatial frequency, in the 
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direction from the upper left to the lower right. A so-caUed zigzag scanning methoo 
may be utilized in which the DCT coefficients in this block are taken out in a 
predetermined order and variable length coding is appUed. In addition to zigzag 
scanning, a so-caUed alternate scanning method may be utilized. Ether zigzag 
5 scanning or alternate scanning can be switched and used in units of pictures. The 
alternate scanning method is suited for encoding of an interlaced image since 
interlaced components can be efficiently taken out. 

Fig. 12(F) illustrates an encoded data string obtained by applying variable- 
length or entropy encoding (such as Huffinan coding) to a one-dimensional DCT 
10 coefficient string obtained for each DCT block. Encoded data may be represented by 
rAC-l(yO] and so forth as shown in Fig. 12(F). In variable length encoding, a code 
rAC** may be determined by a zero-run length and a no-zero level. 

The SX stream corresponding to the above MPEG stream may have a 
hierarchical structure as shown in Fig. 13. 
15 In the format shown in Fig. 13. one GOP in a GOP string of a sequence layer 

shown in Fig. 13(A) may include two frames, that is, an I picture and a B picture as 
showninaGOPlayerofFig. 13(B). Tins structure may coirespond to a SX stream 
for use with a video tape recorder. The SX stream itself may have a GOP with up to 
30 ftames, including I. P, and B pictures. When the SX stream is used with a video 
20 tape recorder, stuffing may be performed so to perform a recording operation on a 
tape with a GOP having a constant length. 

A picture layer shown in Fig. 13(C) and a slice layer shown in Fig. 13(D) may 
conform somewhat to the MPEG standard described with reference to Fig. 12. as well 
as the sequence layer shown in Fig. 13(A) and the GOP layer shown in Fig. 13(B). 
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Since such layers may not have header information, various types of header 
information may be added to the Sx stream when it is converted to a MPEG stream. 

The order in which DCT coefficients are arranged in a macroblock MB layer, 
such as diat shown in Fig. 13(F), may be different ftom that of the MPEG format 
5 shown in Fig. 12(F). That is, as shown in the encoded data of Fig. 13(F), the DC 
components of the eight DCT blocks YO to Crl may be respectively arranged first, 
and then the AC components of the DCT coefficients corresponding to frequencies in 
the DCT blocks may be sequentially arranged in units of eight coefficients from a low 
spatial frequency to a high spatial frequency. As a result, in the macroblock MB, DC 
10 components and low spatial frequency AC components, which may be important in 
image reproduction, are closely arranged.. 

Advantages of the above-described arrangement of DCT coefficients will be 
described below with reference to Figs. 14A and 14B and Figs. 15A and 15B. 

When the MPEG stream and the SX stream described above are recorded in 
15 slanted helical tracks on a video tape with the use of a rotating head and reproduced at 
a relatively high speed, since the slanted angle of a head trace may differ from the 
slanted angle of the helical tracks (which serve as recording tracks), only a part of the 
data on the helical tracks may be reproduced. Even if error correction is applied, only 
a part of a macroblodk MB may be effectively reproduced and the remainder may not 
20 be reproduced and, as such, may be considered as an error. 

Figs. 14A and 14B illustrate a situation in which data recorded on a video tape 
with MPEG2 format (described above as an example of the MPEG stream) is 
reproduced at a relatively high speed. Hatched portions indicate error areas wherein 
correction may not be possible. Fig. 14A illustrates a one-dimensional arrangement 
25 of DCT coefficients of the encoded data in a macroblock. Fig, 14B illustrates a two- 
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dimensional airangement of the DCT coefficients obtained by decoding the encoded 
data, in which the horizontal axis indicates the spatial frequency and the vertical axis 
indicates the DCT block, m the example shown in Fig. 14B. since the DCT blocks 
YO. Yl. Y2, and Y3 of the luminance signals Y may be effectively reproduced and 
5 the DCT blocks CbO. CrO. Cbl. and Ol of the color-difference signals may be 
considered erroneous or may not be effectively reproduced, video without color 
components may be obtained. If the color-difference signal CbO is effectively 
reproduced . an unusual color may be obtained . When the luminance signal Y3 
becomes erroneous, a part of the DOT blocks in the macroblock becomes lacking. 
10 Such reproduced image is unsighUy and not preferred. 

On the other hand, when data recorded on a video tape with the SX stream is 
reproduced at a relatively high speed, a hatched portion in a one-dimensional 
anangement shown in Fig. ISA may be considered erroneous or may not be 
effectively repn>duced. As shown in Fig. 15B. DC components and low-frequency 
15 AC components important for image reproduction may be effectively reproduced for 
all DCT blocks in the macroblock. As a result, a feirly acceptable reproduced image 
may be obtained. 

In high-speed reproduction, an error may occur at a different position in each 
macroblock. If DC components and low-frequency AC components are not 
20 effectively obtained in a macroblock, an effective image for a previous frame may be 
displayed instead of using the data of that maooblock. Tl,e displayed image may be 
partially updated in units of macroblocks. and may not provide an unacceptable image 
to a viewer. 

In the SX slream, the zigzag scanning and the alternate scanning, can be 
2S switched to units of macroblocks so as to imp^ve in,age quali,,. Specificaily. i. n»y 
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be advantageous to use frame DCT and zigzag scanning in combination for a frame 
image (sequentially scanned image) having a small motion, and to use field DCT and 
alternate scanning in combination for an interlaced image having a large motion. In 
the SX stream, by enabling these combinations to be switched in units of macroblocks, 
more precise adjustment may be performed and image quality may be improved. 

On tiie other hand, in the MPEG stream, only one scanning type may be used 
in a picture as described above. In other words, Uic DCT type may be switched 
between field DCT and frame DCT in units of macroblocks, but the scanning type 
may not be dianged in units of macroblocks. 

When the scanning type is switched in units of macroblocks in the SX stream, 
the conversion section 22 may re-arrange DCT coefficients so that the scanning type 
used in a picture matches that of the MPEG stream. 

Processing for converting the SX stream to the MPEG stream will now be 
described with reference to Figs. 16A to 16D. 

Fig. 16A illustrates a one-dimensional arrangement of encoded data of DCT 
coefficients of a macroblock in an encoded SX data stream. The conversion section 
22 may detect die first encoded data DC[YO] in this macroblock to make data 
delimitation dear. The encoded data may be written into a m«nory of the conversion 
section 22 in the order indicated by the arrows in Fig. 16B from the first encoded data 
DC[YO]. Fig. 16B shows tiiat, for example, encoded AC coefficient data AC-2 and 
AC-3 may be at the same time stored in the memory when a DCT block including the 
coefficient AC-2 and a DCT block including the coefficient AC-3 are derived by 
tracing the helical track. The coefficient data stored in the memory of the conversion 
section 22 may be converted to the order of the MPEG stream by reading DC 
components and AC components in the order from a low spatial frequency to a high 
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spatial frequency (such as shown in Fig. 16Q in each DCT block. When the scanning 
type (zigzag scanning or alternate scanning) is switched in units of macroblodcs in the 
SX stream, the DCT coefficients may be re-arranged so that the scanning type used in 
a picture matches that of the MPEG stream. Such processing may correspond to that 
petfonned in the conversion section 22. 

Next, a bit-rate conversion processing of the conversion section 22 will be 
described below by referring to a flowchart shown in Fig. 17. TMs processing starts 
when the variable-length decoding section 21 inputs the video stream STRMl to the 
conversion section 22. 

In a step SI, the conversion section 22 determines whether the variable-length 
decoding section 21 has input the source stream. When it is determined that the 
stream inputting has been finished, the processing is finished. When it is determined 
that the stream inputting has not been finished, the processing proceeds to a step S2. 
In the step S2, the conversion section 22 initializes a parameter N (N ranges from 0 to 
63) indicating the position of a DCT coefficient from the highest-order DCT 
coefficient, to zero. 

In a step S3, the conversion section 22 changes N non-zero coefficients from 
the highest-Older DCT coefficient to zero and outputs to the variable-length encoding 
section 23. Hic variable-length encoding section 23 appUes variable-length encoding 
to a portion where variable-length encoding has not been applied in the input stream, 
and outputs to the header addition section 24. TT,e header addition section 24 adds 
header infonnation prepared in advance to the input stream and outputs to the stuffing 
section 25. 

In a step S4, the stuffing section 25 detemines whether the bit rate of the 
stream STRM4 input from the header addition section 24 is not larger than the bit rate 



29 



specified in advance. When the bit rate of the input stream is larger (exceeds) the bit 
rate specified in advance, the processing proceeds to a step S5. In the step S5, the 
stuffing section 25 sets the control signal CUT to "1" and outputs it to the conversion 
section 22. Corresponding to this control signal CUT, the conversion section 22 
inwements the parameter N by 1 and the processing returns to the step S3. 

Until it is determined in the step S4 that the bit rate of the stream STOM4 
input to the stuffing section 25 is not larger than the bit rate specified in advance, the 
processes from the step S3 to the step S5 are repeated. When it is determined in the 
step S4 that the bit rate of the stream output to the stuffing section 25 is not larger 
than the bit rate specified in advance, the processing proceeds to a step S6. 

hi the step S6, the conversion section 22 decrements the parameter N by 1 
according to control of the system controller interface 26, and the processing returns 
to the step S3. 

In a step S7, the stuffing section 25 inserts a stuffing bit of "0" into the stream 
STIIM4 until the bit rate of the input stream STRM4 reaches the bit rate specified in 
advance. Details of the stuffing processing wiU be described later by referring to Fig. 
18. 

The stuffing processing in the stuffing section 25 will be described next. Fig. 
18 shows a detailed structure of the sniffing section 25. The bit stream 
(corresponding to the output stream STRM4 shown in Fig. 2) input to the stuffing 
section 25 (Fig. 2) is sent to a timing generator 51, a bit-rate counter 52, and a delay 
section (DL) 57. 

The timing generator 51 detects a V-Blanking signal (corresponding to a 
signal indicating a vertical blanking period in each field of a usual video signal) in 
each frame, which is included in a bit stream and which indicates a period in which 
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effective data does not exist in the bit stream as shown in Fig. 19. The timing 
generator 51 generates a GOP_START signal in synchronization with the timing 
when the V-BIanking signal is released (when efifccdvc data appears), and outputs it 
to the bit-rate counter 52. The bit-rate counter 52 resets its counter in synchronization 
5 with the GOP_START signiil, counts the amount of effective codes included in the bit 
stream, and outputs the count to a comparator section 53. 

The timing generator 51 generates a GOP_END signal in synchronization with 
the timing when a V-Blanking signal is again generated (when effective data 
disappears), and outputs it to the comparator section 53 (it is assumed that one GOP 
10 corresponds to one picture). 

The comparator section 53 compares the count indicating the amount of 
effective codes input from the bit-rate counter 52 with a bit rate Targct_bit_rate 
specified in advance in a CPU interface (CPU.IF) 54 (corresponding to the system 
control section 26 shown in Fig. 2), in synchronizaUon with the timing when the 
15 GOP_END signal is input When the count is less than the bit rate Target_bit_rate. 
the comparator section 53 outputs a signal Stuffing:_value indicating the difference 
therebetween to a stuffing counter 55. 

The stuffing counter 55 executes counting operations (time-measuring 
operations) by the value of the input difference signal StufHng^valuc, and outputs a 
20 signal StufBn&.cnabIe to a switch 56 during the counting operations. The switch 56 
receives the bit stream to which the delay corresponding to the processes from Uie 
timing generator 51 to the stuffing counter 55 is applied and stufSng bits of "0" from 
Uie delay section 57. The switch 56 stuffs the bit stream witii bits of "0" while it is 
receiving the Stuffmg_enable signal. 
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On the other hand, when the comparator section 53 determines that the count 
is larger than the Target_bit_rate bit rate, the comparator section 53 sets the control 
signal CUT to "1" and outputs it to the conversion section 22 (Fig. 2). As described 
above, the conversion section 22 changes higher-order non-zero coefficients of the 

5 DCT coeffidents to zero corresponding to this control signal CUT. 

As described above, in the present embodiment, since stuffing is performed in 
a period when a V-Blanking signal included in a video signal exists, packing is 
unnecessary. Therefore, a memory for packing is unnecessary. In addition, since 
packing is not performed, a system delay can be set to the minimum (real-time 

0 processing can be performed). 

Next, a start-code-emulation preventing processing in the stream conversion 
sections 5, 15 will be described. This processing is executed mainly by the header 
addition section 24. As described above, the stream conversion sections 5, 15 
► executes the processing for converting tiie structure of the source encoded stream. 
Since information unique to the SX stream, such as video editing information, is not 
specified in the general MPEG stream, the unique information is described in the user 
data field in the general MPEG stream. The user data field in the MPEG stream does 
not have any special rule (free format) unlike the oUier data fields in tiie MPEG 
stream. Any information can be described therein, but start-code emulation may 
occur. 

Start-code emulation will be described below. In the general encoded stream, 
as a special data pattern indicating the top of each data field, a combination of 
successive 23 bits of "0" and the following one bit of "1" is specified as the start code. 
In the data fields other than the user field, successive 23 bits of "0" is not allowed 
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except for the top of each field. Since any data can be written into the user data field, 
the user needs to consciously write data without specifying successive 23 bits of "0." 

Start-code emulation refers to a case in which data specified in the user data 
field accidentally matches the start code. This case causes a fetal error which has a 
5 high possibility of image destruction. 

In the present embodiment, the header addition section 24 inserts marker bits 
of "1" at every 16 bits in the user data field to prevent start-code emulation as shown 
in Fig. 20. 

Fig. 21 shows a detailed structure of a portion that executes start-code- 
10 emulation preventing processing in the header addition section 24. Fig. 22 shows 
operation timing in each part. A buffer 41 stores user data to be written into Uie user 
data field, and sends user data in units of 16 bits to a register 45 in synchronization 
with a clock signal as shown in Fig. 22. Therefore, the buffer 41 needs to have a 
capacity larger than the value obtained by (the maximum user data length/16). 
15 A bit-shift measurement section 42 is formed of a four-bit counter 43 which is 

reset in synchronization with a user data start code (0x000001B2) and an adder 44 for 
increasing the count by 1, and outputs a control signal "ct" to a data selection section 
47. The register 45 stores 16-bit user data sent fiom the buffer 41, and outputs the 
stored user data "regl" to a register 46 and the data selection section 47 in 
20 synchronization with the clock. THe register 46 stores 16-bit user data input from the 
register 45 and outputs the stored user data "reg2" (which is the same user data as 
"regl" existing one clock cycle before) to the data selection section 47. 

The data selection section 47 selects predetermined 15 bits among Uie user 
data 32 bit wide fomied of the user data "regl" input from the register 45 and the user 
25 data ••reg2" input from the register 46. according to Uie value of the control signal "cf 
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sent from the bit-shift measurement section 42, and outputs them. As shown by a 
one-dot chain line in Fig. 22, for example, when the value of the control signal "ct" is 
three, the data selection section 47 selects 15-bit user data d3[4] to d2[2] among 32-bit 
user data d3[l] to d2(16]. When the value of the control signal "ct" is four (at the next 
clock cydeX the data selection section 47 selects user data d4[5] to d3[3]. A marker- 
bit generating section 48 outputs a marker bit of "1" after the data selection section 47 
outputs 15-bit user data. 

Since a marker bit is inserted at the output as described above, the output rate 
is lower than the input rate at the buffer 41. In other words, only 15-word input data 
is processed (output) in 16 clock cycles. Therefore, the buffer 41 is controUcd such 
that it stops sending user data to the register 45 once in 16 clock cycles (when the 
control signal "ct" is 14 in the example shown in Fig. 22. 

In the present embodiment, the ratio of marker bits in user data is 6.25 (= 
1/16)%. As compared with a case in which marker bits are inserted every 23 bits 
(4.35 (= 1/23)%), the transmission efficiency of user data is reduced by 1.9%. Since 
the ratio of the user data field in the entire video signal is one-several-hundredth, 
however, it can be said that reduction in the transmission efficiency is sufficienUy 
suppressed (the transmission efficiency is not much reduced) for the entire stream of a 
video signal. 

Although preferred embodiments of the present invention and modifications 
thereof have been described in detaU herein, it is to be understood that this invention 
is not limited to these embodiments and modifications, and that other modifications 
and variations may be effected by one skilled in the art without departing from the 
scope of the invention as defined by the appended claims. 
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CLAIMS 



1. A stream processing apparatus comprising: 

parsing means for parsing a syntax of a source encoded stream to extract a plurality 
of coding parameters fitom said source encoded stream; 

detecting means for detecting an error macroblock having a syntax ciror in said 
source encoded stream in accordance with a result of a parsing process performed by said 
parsing means; 

variable-length-decoding means for perfoiming a variable-length-decoding process 
on said source encoded stream to generate a variable-length-decoded stream; 

generating means for generating a predetemiined macroblock having a coirect 
syntax which confonns to a motion picture image coding experts group (MPEG) standard; 



and 



substittiting means for substituting said predetennined macroblock from said 
generating means for said error macroblock of said variable-length-decoded stream. 

2. The stream processing apparatus according claim 1, wherein said substimting 
means controls said generating means so that said predetemiined macroblock wiU be 
substituted for a subsumtion period from said error macroblock to an end macroblock of a 
respective sUce layer having said error macroblock. 

3. nie stream processing apparatus according claim 2. wherein said substituting 
means calculates macroblock addresses of said error macroblock. a first macroblock of said 
respective sUce layer and a first macroblock of a subsequent slice layer, and wherein said 
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substituting means decides said substitution period based on said macroblock addresses of 
said error macroblock, said first macroblock of said respective slice layer and said first 
macroblock of said subsequent slice layer. 

4. The stream processing apparatus according daim 3, wherein said substituting 
means calculates a macroblock address of a respective macroblock from a 
slice_vertical_position indicating a vertical position of a corresponding slice layer having 
said respective macroblock and a maaoblock_address_increment indicating a horizontal 
position of said respective macroblock, and wherein said slice_vertical_position and said 
macroblockjaddress_increment are extracted from said source encoded stream by said 
parsing process. 

5. The stream processing apparatus according claim 4, wherein said 
slice_vertical_position is described in a header position of said corresponding slice layer of 
said source encoded stream and said macroblock_address_increment is described in a 
header position of a macroblock layer of said source encoded stream. 

6. The stream processing apparatus according claim 5, wherein said parsing means 
extracts the macroblock_address_increment of said first macroblock of said subsequent slice 
layer by detecting a slice_start_code of a predetermined code. 

7. The stre :m processing apparatus according claim 2, wherein said substituting 
means calculates a macroblock address of a first macroblock of said respective slice layer 
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and a macroblock address of a first macroblock of a subsequent slice layer based on said 
coding parameters, and wherein said coding parameters are supplied from said parsing 
means and include a sUce_vertical_position indicating a vertical posiUon of said respective 
sUce layer and a macroblock_address Jncrement indicating a horizontal position of said first 
macroblocks. 

8. The stream processing apparatus according claim 7, wherein said substituting 
means calculates a number of macroblocks which could not be parsed due to said syntax 
error based on said macroblock address of the first macroblock of said respective sUcc layer 
and said macroblock address of the first macroblock of said subsequent slice layer and. in 
accordance therewith, said substituting means controls a substitution timing for switching 
said predetermined macroblock into said variable-length-decoded stream. 

9. A stream processing method comjMising the steps of: 

parsing a syntax of a source encoded stream to extract a plurality of coding 
paramet^ ficom said source encoded stream; 

detecting an error macroblock having a syntax error in said source encoded stream in 
accordance with a result of a parsing process; 

perfonning a variable-lcngth-decoding process on said source encoded stream to 
generate a variable-length-decodcd stream; 

generating a predetermined macroblock having a correct syntax which conforms to a 
motion picture image coding experts group (MPEG) standard; and 
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substituting said predetermined macroblock for said error inacroblcx:k of said 
variable-length-decoded stream. 

10. The stream processing method according daim 9, wherein the substituting and 
generating steps are controlled sudi flxat said predetermined maaroblock will be substituted 
for a substitution period from said error macroblock to an end macroblock of a respective 
slice layer having said error macroblock. 

1 1. The stream processing method according claim 10, wherein the substituting step 
calculates macroblock addresses of said error macroblock, a first macroblock of said 
respective slice layer and a first macroblock of a subsequent slice layer, and wherein the 
substituting step decides said substitution period based on said macroblock addresses of said 
error macroblock, said first macroblock of said respective sUce layer and said first 
macroblock of said subsequent slice layer. 

12. The stream processing method according claim 11, wherein the substituting step 
calculates a macroblock address of a respective macroblock from a slice_yertical_position 
indicating a vertical position of a corresponding slice layer having said respective 
macroblock and a macroblock_address_increment indicating a horizontal position of said 
respective macroblock, and wherein said slice_vertical_position and said 
macroblock_address_increment are extracted from said source encoded stream by said 
parsing process. 
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13. The stream processing method according claim 12, wherein said 
sUce_verticaI_position is described in a header position of said coxiesponding sUce layer of 
said source encoded stream and said macroblock_address_increment is described in a 
header position of a macroblock layer of said source encoded stream. 

14. The stream processing method according claim 13, wherein die parsing step 
extracts the maooblock.address.increment of said first macroblock of said subsequent sUce 
layer by detecting a slice_start_code of a predetermined code. 

15. TTie stream processing method according claim 10, wherein the substituting step 
calculates a macroblock address of a first macroblock of said respective sUce layer and a 
macroblock address of a first macroblock of a subsequent sUce layer based on said coding 
parameters, and wherein said coding parameters are supplied from the parsing step and 
include a sUce_vcrtical_position indicating a vertical position of said respective slice layer 
and a macroblock_address_increinent indicating a horizontal position of said first 
maooblocks. 



16. The stream processing method according claim 15, wherein the substituting step 
calculates a number of macroblocks which could not be parsed due to said syntax error 
based on said macroblock address of the first macroblock of said respective slice layer and 
said macroblock address of the first macroblock of said subsequent slice layer and. in 
accordance therewith, the substituting step controls a substitution timing for switching said 
predetermined macroblock into said variable-length-decoded stream. 
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17. A stream processing apparatus comprising: 

parsing means for parsing a syntax of a source encoded stream to extract a plurality 
of coding parameters from said source encoded stream; 

detecting means for detecting an error layer having a syntax error in said source 
encoded stream in accordance with a result of a parsing process performed by said parsing 
means; 

variable-length-decoding means for performing a variable-laigth-decoding process 
on said source encoded stream to gen^e a variable-lcngdi-decoded stream; 

generating means for generating a predeteraiined layer having a correct syntax 
which conforms to a motion picture image coding experts group (MPEG) standard; and 

substituting means for substituting said predetermined lay« from said generating 
means for said error layer of said variable-length-decoded stream. 

18. A stream processing method comprising the steps of: 

parsing a syntax of a source encoded stream to extract a pluraUty of coding 
parameters from said source encoded stream; 

detecting an error layer having a syntax error in said source encoded stream in 
accordance with a result of a parsing process; 

performing a variable-length-decoding process on said source encoded stream to 
generate a variable-length-decoded stream; 

generating a predetermined layer having a correct syntax which conforms to a 
motion picture image coding experts group (MPEG) standard; and 
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substituting said predetermined layer for said error layer of said variable-length- 
decoded stream. 

19. A stream processing apparatus for substituting a data stream having a correct • 
syntax for a source encoded stream having a syntax error, said apparatus comprising: 

parsing means for parsing a syntax of said source encoded stream to extract a 
plurality of coding parameters from said source encoded stream; 

detecting means for detecting an error macroblock having said syntax error in said 
source encoded stream in accordance with a result of a parsing process performed by said 
parsing means; 

generating means for generating a predetermined data stream comprising variable- 
length-encoded codes having the correct syntax which conforms to a motion picture image 
coding experts group (MPEG) standard; and 

substituting means for switching said predetermined data stream and said source 
encoded stream so that said error macroblock of said source encoded stream is replaced by 
said predetermined data stream. 

20. A stream processing method for substituting a data stream having a correct 
syntax for a source encoded stream having a syntax error, said method comprising the steps 
of: 

parsing a syntax of said source encoded stream to extract a plurality of coding 
parameters from said source encoded stream; 
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detecting an error macroblock having said syntax error in said source encoded 
stream in accordance with a result of a parsing process; 

generating a predetermined data stream comprising variable-lragth-encoded codes 
having the correct syntax which conforms to a motion picture image coding experts group 
(MPEG) standard; and 

switching said predetermined data stream and said source encoded stream so that 
said error macroblock of said source encoded stream is replaced by said predetermined data 
stream, 

21- A stream processing apparatus for substituting a data stream having a correct 
syntax for a source encoded stream having a syntax error, said apparatus comprising: 

parsing means for parsing a syntax of said source encoded stream to extract a 
plurality of coding parameters from said source encoded stream; 

detecting means for detecting an error layer having said syntax error in said source 
encoded stream in accordance with a result of a parsing process performed by said parsing 
means; 

generating means for generating a predetemiined layer having the correct syntax 
which conforms to a motion picture image coding experts group (MPEG) standard; and 

substituting means for switching a data stream comprising said predetermined layer 
and said source encoded stream so that said error layer of said source encoded stream is 
replaced by said predetermined layer. 
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22. A stream processing method for substituting a data stream having a correct 
syntax for a source encoded stream having a syntax error, said method comprising the steps 
of: 

parsing a syntax of said source .encoded stream to extract a plurality of coding 
parameters firom said source encoded stream; 

detecting an error layer having said syntax error in said source encoded stream in 
accordance with a result of a parsing process; 

generating a predetermined layer having the correct syntax which conforms to a 
motion picture image coding experts group (MPEG) standard; and 

switching a data stream comprising said predetermined layer and said source 
encoded stream so that said error layer of said source encoded stream is replaced by said 
predetermined layer. 

23. A processing apparatus comprising: 

means for detecting a macroblock in a data stream having a syntax error; 
means for generating a macroblock having an acceptable syntax; and 
means for replacing the macroblock having said syntax error with said macroblock 
having said acceptable syntax. 

24. A processing method comprising the steps of: 
detecting a macroblock in a data stream having a syntax error; 
generating a macroblock having an acceptable syntax; and 
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replacing the macroblock having said syntax error with said macroblock having said 
acceptable syntax. 
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